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O ' Abstract 

!z: ■ 

^ ' An important problem in the dynamics of surface homeomorphisms is deter- 

■ mining the forcing relation between orbits. The forcing relation between periodic 
orbits can be computed using standard algorithms, though this does not give much 
information on the structure of the forcing relation. Here we consider forcing rela- 
tions between homoclinic orbits, and their relationships with periodic orbits. We 
outline a general procedure for computing the forcing relation, and apply this to 

I compute the equivalence and forcing relations for homoclinic orbits of the Smale 

^ ' horseshoe map. We also outline a method for determining forcing relations from 

■ graph maps, which allows us to compute the forcing relation between the so-called 
I star homoclinic orbits. 

> : 

: 1 Introduction 
^ ■ 

^ . We consider the problem of computing the braid equivalance and forcing relations for ho- 
! moclinic and heteroclinic orbits of surface diffeomorphisms, with emphasis on the orbits 
O I of the Smale horseshoe map. We outline a general method for computing the equivalence 
' and forcing relations for homoclinic and heteroclinic orbits, and show how to obtain the 
a • periodic orbits forced by a given homoclinic orbit. The approach is based on the trellis 
S ■ theory developed in |Coin2[ IColaj . which is in turn based on the approach to the compu- 
^ ! tation of the forcing relation for periodic orbits given in IB H951 IFM93j . We apply these 
I methods to compute properties of the forcing relation for orbits of the Smale horseshoe 
I map. 

■ - - ' The theory requires fluency with a wide variety of concepts. Orbits of the Smale 

horseshoe map are described combinatorially in terms of their natural symbolic coding. 
Homoclinic orbits have a naturally associated trellis, which can be considered to be a 
subset of a homoclinic tangle, and provides a powerful framework for studying problems 
of forcing and braid equivalence. Each trellis has a natural one-dimensional representative 
map, closely related to the train tracks for periodic orbits |(yB88j , and these give another 
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convenient combinatorial representation and computational tool. Finally, by thickening 
graphs to obtain thick graphs, we obtain a link back to homoclinic and periodic orbits as 
described by braid types. 

Much of this work was motivated by the decoration conjecture of de Carvalho and Hall 
|dCHn2j concerning the forcing relation between periodic orbits of the Smale horseshoe 
map. The conjecture postulates that periodic orbits are partitioned into ordered fam- 
ilies which are linearly ordered by the forcing relation, and the forcing relation can be 
determined from a knowledge of the forcing relation between families. At the top of each 
family is a limiting homoclinic orbit, and the ordering between the families is determined 
the forcing relation between the homoclinic orbits. If the conjecture is true, being able 
to compute the forcing relation between families is therefore an important problem in 
determining the forcing relation. 

The paper is organised as follows. In Section |21 we describe the combinatorics of 
periodic and homoclinic orbits of the Smale horseshoe map, and state the decoration 
conjecture. In Section IHl we introduce the results of trellis theory which are necessary 
for the calculations. In Section IH we describe the algorithm used to compute the braid 
equivalence relation and the forcing relations and give a complete description of the forcing 
relation for homoclinic orbits of the Smale horseshoe map with short cores. Finally, in 
Section El we show how to compute the forcing relation for homoclinic orbits given in 
terms of their graph representatives, from which we deduce the forcing relation on the 
star homoclinic orbits using results of |dCHj . 

2 Horseshoe Orbits 




Figure 1: The Smale horseshoe map 



In this paper, the model of the Smale horseshoe map F: depicted in Figure ^ 

will be used. The stadium-shaped domain shown, consisting of two hemispheres and a 
rectangle R, is mapped into itself as in an orientation-preserving way as indicated by the 
dotted lines, with a stable fixed point a in the left hemisphere. The map is then extended 
to a homeomorphism of S"^ with a repelling fixed point at oo whose basin includes the 
complement of the stadium domain. The saddle fixed point of negative index (i.e. positive 
eigenvalues) is denoted p. 

The non- wandering set ^{F) consists of the fixed points a and oo, together with a 
Cantor set 

A = {xeS^ : F"(a;) G R for all n E Z}. 



2 



Since A is contained in the union of the rectangles Rq and Ri, symbohc dynamics can 
be introduced in the usual way, providing an itinerary homeomorphism 



A;: A-^ S2 = {0,1}^ 



with the property that a{k{x)) = k{F{x)) for all x G A (where a: S2 — * S2 is the shift 
map). 

The itinerary k{x) of a point x is periodic of period n if and only if a; is a period n 
point of F. The following definition makes it possible to describe periodic orbits uniquely: 

Definition 2.1 (Code) The code cp G {0, 1}" of a period n orbit P of F is given by the 
first n symbols of the itinerary of the rightmost point of P. 

Since the unimodal order on = {0, 1}^ reflects the normal horizontal ordering of 
points, the elements of {0, 1}" which are codes of period n orbits are those which are 
maximal in the sense of the following definition: 

Definitions 2.2 (Unimodal order, maximal word) The unimodal order -< on is 
defined as follows: if s = sqSi . . . ,t = t^ti . . . G have s„ 7^ tn, but agree on all earlier 
symbols, then s -< t if and only if XliLo even. A word w G {0, l}*^ is maximal if 
cr-' (lU) -< W for 1 < j < ra. 

This paper is also concerned with orbits which are homoclinic to p, and the term 
homoclinic orbit will be used exclusively to mean such orbits. The points of a homoclinic 
orbit therefore have itineraries containing only finitely many Is, and can thus be described 
as follows: 

Definition 2.3 (Core) Let if be a homoclinic orbit of the horseshoe. The core of H is 
the longest word in the itinerary of a point of H which begins and ends with 1. 

The signature of H is equal to the length of the core minus one. Thus, for example, 
the homoclinic orbit containing the point of itinerary 0110 ■ 01010 has core 1100101 and 
signature 6. The primary homoclinic orbits are those with cores 1 and 11; these two 
orbits have the same homoclinic braid type, are forced by every other homoclinic orbit, 
but do not force any other periodic or homoclinic orbit. By contrast, the orbits with cores 
111 and 101 will be shown to force all periodic and homoclinic orbits of the horseshoe 



The rational words defined next will be of particular importance in what follows. 

Definition 2.4 (Rational word) Given a rational number q = m/n G (0,1/2] (with 
{m,n) = 1), define the rational word Cg G {0, l}""*"-^ by 



for < i < n. 

The word Cm/n can be determined by drawing a line from (0, 0) to (n, m) in the plane. 
There is a 1 in the ith position if the line crosses an integer value ini — l<x<i + l. 



(cf. jHiHMI). 




contains an integer. 
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Figure 2: The word C3/10 



Thus, for example, C3/10 = 10011011001 (Figure EJ. Note in particular that, with the 
exception of the initial and final symbols. Is always occur in blocks of even length. 

Using these rational words, it is possible to define the height of a horseshoe peri- 
odic orbit: this is a braid type invariant taking rational values in (0,1/2]. The next 
lemma jHal94j motivates the definition: its proof is quite straightforward from the de- 
scription above, noting that lines of greater slope define words which are smaller in the 
unimodal order. 

Lemma 2.5 Let q and r be rationals in (0, 1/2) with q < r. Then CgO, Cqi, c^O, and Crl 
are maximal, and 

CrO -< Crl -< CqO -< Cql. 

Definition 2.6 (Height) Let P be a horseshoe periodic orbit with code cp. Then the 
height q{P) G [0, 1/2] of P is given by 

q{P) = inf{g G Q n (0, 1/2] : g = 1/2 or ^ ^ c]?}. 

That is, the itineraries CqO are unimodally ordered inversely to q: the height of P 
describes the position in this chain of the itinerary of the rightmost point of P. Although 
it is not obvious from the definition, q{P) is always a strictly positive rational, which can 
be computed algorithmically: see |Hal94j for details. 

There are several important classes of orbits which can be defined in terms of the 
rational words: 

• The rotation- compatible periodic orbits of rotation number m/n are period n orbits 
whose codes agree with c^/n up to the final symbol. Thus, for example, the rotation- 
compatible orbits of rotation number 3/10 have codes 100110110?. The two rotation- 
compatible orbits of a given rotation number have the same braid type (this is 
generally true for orbits whose codes differ only in their final symbol), and force 
nothing but a fixed point. 

• The no bogus transition (NBT) periodic orbits of height m/n are the period n + 2 
orbits whose codes start with Cm/n- Thus, for example, the NBT orbits of height 
3/10 have codes 10011011001?. These orbits force all periodic orbits dictated by the 
unimodal order, that is, all periodic orbits P with cp ^ Cm/n?- In particular, by the 
definition of height, they force all periodic orbits of height greater than m/n. 

• The star homoclinic orbits are those whose core is equal to Cm/n for some m/n. 
They are one of the main examples considered in this paper, and will be studied in 
Section El 
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A conjectural description jdCHOlj of the structure of the forcing relation on the set of 
homoclinic and periodic orbits of the horseshoe can be given in terms of the decorations 
of the orbits. The definition depends on the following result |Hal94j : 

Lemma 2.7 Let P he a horseshoe periodic orbit of height m/n which is not rotation- 
compatible. Then P has period at least n + 2, and cp has Cm/n an initial word. 

Definition 2.8 (Decoration) Let P be a period k horseshoe orbit of height q = m/n 
which is not rotation-compatible or NBT. Then the decoration of P is the word w G 
{0, ij^-'^-s such that cp = Cg^iy?. (The empty decoration is denoted ■). The decoration 
of a rotation-compatible orbit is defined to be O, and that of an NBT orbit to be *. 

Let if be a homoclinic horseshoe orbit whose core ch has length k > A. Then the 
decoration of H is the word w e {0, 1}'^"'^ such that ch = l?^?!. The decoration of 
the primary homoclinic orbits (with cores 1 and 11) is defined to be O, and that of the 
homoclinic orbits with cores 111 and 101 is defined to be *. 

A periodic orbit of height q and decoration w is denoted P^: thus cp» = Cqiwl, 
provided that w 7^0, *. The notation is justified by the result of [dCH03j, that all of the 
(four or fewer) periodic orbits of height q and decoration w have the same braid type. A 
homoclinic orbit of decoration w is denoted P^: again, all the homoclinic orbits with the 
same decoration have the same homoclinic braid type |dCHn2j . 

Note that a decoration w may not be compatible with all heights, since Cglwi may 
not be a maximal word when q is large. For example, the word CgOwO with q = 2/5, 
Cq = 101101 and w = 1001 is not maximal, since the periodic sequence 101101010010 has 
maximal word 100101011010 with q = 1/3, = 1001 and w = 101101. 

Definition 2.9 (Scope) The scope q^ of a decoration w is defined to be the supremum 
of the values of q for which a periodic orbit of height q and decoration w exists. 

The following result is from [dCHQ2j: 

Lemma 2.10 Let w be a decoration. If w =0 or w = *, then q^ = 1/2. Otherwise, q^ 
is the height of the periodic orbit containing a point of itinerary lOwO. 

IfO<q< qyj, then each of the four words Cq\w\ (or each of the two appropriate words 
whe w =0 or w = *) is the code of a height q periodic orbit, while if 1/2 > q > q^, then 
none of the words is the code of a height q periodic orbit. 

Thus, the set of periodic and homoclinic orbits of the horseshoe of decoration w 
is given by 

V^ = {P^ : Q<q<= g^}, 

where the notation <= indicates that g = is possible for some decorations but not for 
others. Moreover, the union of the sets Vy, is the set of all periodic and homoclinic orbits 
of the horseshoe. 

The following states those parts of the decoration conjecture which are relevant in this 
paper: 

Conjecture 2.11 (The Decoration Conjecture) Given decorations w and w' , write 
w )p w' if the homoclinic orbit Pq forces the homoclinic orbit Pq ; and write w w' if 
the two homoclinic orbits have the same homoclinic braid type. Then 
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a) If q < q' and w )p w' , then forces P^' . 

h) P^ and P^' have the same braid type if and only if q = q' and w ^ w' . 

In particular, a) implies that each family Vyj of orbits with a given decoration is 
linearly ordered by forcing, the order being the reverse of the usual order on heights. 

If this conjecture is true, then determining whether or not one horseshoe periodic orbit 
forces another, and whether or not two horseshoe periodic orbits have the same braid type, 
depends on being able to carry out the corresponding computations for homoclinic orbits. 
The main purpose of this paper is to describe a method using which such computations 
on homoclinic orbits can be carried out. In addition, the forcing relation on the set of 
star homoclinic orbits is described completely. 



3 Horseshoe trellises 

In this section those aspects of trellis theory which will be used later are reviewed. Trellis 
theory is applicable in a much more general setting (see |Colaj for full details), but here the 
key definitions and results are presented in a manner tailored for the study of horseshoe 
trellises. All results stated in this section can be found in jColaj . 



The key ideas presented are as follows. A trellis is a finite portion of the tangle of 
stable and unstable manifolds of a saddle fixed point. Starting with the familiar tangle 
of the full horseshoe, the full horseshoe trellis of signature n can be defined for each 
integer n ^ 2: it has longer and longer stable and unstable branches as n increases. 
Given a horseshoe homoclinic orbit, the full horseshoe trellis of appropriate signature can 
be pruned, by removing as many intersections as possible without disturbing the given 
homoclinic orbit. This pruned trellis is a complete invariant of homoclinic braid type, and 
so the technique can be used to determine whether or not two given homoclinic orbits 
have the same braid type. 

Given a trellis (and the action of a diffeomorphism on it), there is a lower bound on 
the dynamics of any diffeomorphism which has such a trellis. This minimal dynamics can 
be computed as the dynamics of a tree map, using techniques similar to those of Bestvina 
and Handel [BH951 . The dynamics forced by a given horseshoe homoclinic orbit can thus 
be determined by finding the appropriate pruned horseshoe trellis, and calculating the 
associated tree map. By "thickening" the tree map, we obtain a canonical representative 
diffeomorphism which we show contains essentially all braid types forced by the homoclinic 
orbit. 



3.1 The full horseshoe trellis 

Definition 3.1 (Trellis) Let f : ^ S"^ he a diffeomorphism, and p be a hyperbolic 
saddle fixed point of /. Then a trellis for f {at p) is a pair T = (T^,T^), where and 
T'^ are intervals in W^lf^p) and W^{f]p) respectively containing p. (Here, W^{f;P) 
and W^{f] P) denote the unstable and stable manifolds, respectively, of / at p.) Given 
a trellis T = {T'-',T^), denote by the set of intersections of and . The trellis is 
transverse if all of its intersection points are transverse. 
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Since all trellises considered in this paper will be transverse, and hence the word trellis 
will be understood to mean transverse trellis. 

Definition 3.2 (Segment) Let T = {T^,T^) be a trellis. A segment of T is a closed 
subinterval of either or with endpoints in but interior disjoint from T^. The 
segment is called unstable or stable according as it is a subinterval of or of . 

Definition 3.3 (Region, bigon) Let T = (T^, T^) be a trelhs. Then a region of T is 
the closure of a component of 5*^ \ {T^ U T^). 

A bigon of T is a region bounded by two segments (one unstable and one stable). 

Let p be the fixed point of the horseshoe map F with code 0, and let W^{F;p) and 
W^{F; p) be the unstable and stable manifolds of p. Let Q = {. . . , g_2, q-i, qo, qi, q2, ■ ■ •) 
be the homoclinic orbit of F with code 010, with the points labelled in such a way that 
the itinerary k{qi) of qi is cr*(0 ■ 10). Then W'^^F^p) passes successively through the 
points . . . ,q-2,q-i,qo,qi,q2, ■ ■ ■, while W^{F]p) passes successively through the points 

■ ■■,q2,quqo,q-i,q-2,---- 

Definition 3.4 (Full horseshoe trellis) Given i > and j < 0, denote by Tf an 
interval in W^{F;p) with end intersections p and qi, and by the interval in W^{F;p) 
with endpoints p and qj. For n > 0, a full horseshoe trellis of signature n is a trellis 
T = (T'^ , T^) for F, where = for some j, and is a closed neighbourhood of T^^ 
in {F\p) for i = j + n such that all intersections of with lie . 

It is clear that all full horseshoe trellises as defined above are differentiably conjugate; for 
definiteness, we will usually choose either i = 1 oi i = [n/2j. We see that the endpoints 
of are intersection points, but the endpoints of are not. 

Example 3.5 The full horseshoe trellis of signature 2 is depicted in Figure Efa). The 
chaotics dynamics is supported in the regions labelled Rq and Ri. All points in Ru are 
in the basin of the attracting fixed point a, and all points in the interior of Ru are in the 
basin of the repelling point at infinity. The point tq has itinerary 01 ■ 010, and the point ri 
has itinerary 01 ■ 110. The full horseshoe trellis of signatures 3 is depicted in Figure Efb). 

The regions of a trellis can be used to introduce symbolic dynamics: 

Definition 3.6 (Itinerary) Let / be a diffeomorphism with trellis T. Then a bi-infinite 
sequence . . . R-2R~iRoRiR2 ... of regions of T is an itinerary for an orbit (xj) of / if 
Xi G Ri for all i. 

3.2 Pruning isotopies and horseshoe trelUses 

Given a trellis T for a diffeomorphism /, a pruning isotopy is an isotopy which removes 
the intersections on the boundary of one or more bigons of F. To be more precise, it is an 
isotopy from / to a diffeomorphism /' which has a trellis T' obtained from T by removing 
such intersections. There are two possibilites; we can either remove both intersections of 
a single bigon, as depicted in Figure Ufa), or remove intersections from two neighbouring 
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Figure 3: (a) The full horseshoe trellis with signature 2. (b) The full horseshoe trellis 
with signature 3. 

(a) (b) 
Figure 4: The local effect of pruning isotopies on a trellis 

bigons, changing the orientation of the crossing at the remaining intersection, as depicted 
in Figure m^b). 

However, an isotopy of the diffeomorphism / supported in some open set U will also 
change the trellis outside of U. If we are trying to reduce the number of intersections of 
T, we need to ensure that no other intersections are created when we remove intersections 
locally. This gives rise to the notion of an inner bigon 

Definition 3.7 (Inner bigon) A bigon B is inner if B n U„ez /"(^^) = B n . i.e. 
A bigon is B inner if the only intersections of B with the orbits of the intersection points 
of the trellis are the vertices of B. 

The following result follows from the proof of Theorem 3.5 of |Colaj . 

Theorem 3.8 (Pruning away a bigon) LetT he a trellis of a diffeomorphism f . Sup- 
pose either that B is an inner bigon with vertices vq and vi, or that Bq and Bi are inner 
bigons with a common vertex v and other vertices vq and vi on different orbits. Then there 
is a diffeomorphism h : S"^ S"^ , which we can take to be supported on a neighbourhood 
U of B or BqU Bi, such that f' = foh has a trellis T' with the same intersections apart 
from those on the orbits of vq and Vi under f . 

Note that /' is isotopic to /, and has a trellis T' obtained by removing all the inter- 
sections of T contained in the orbit of U . 

Example 3.9 Figure El a) depicts the full horseshoe trellis of signature 3, and a shaded 
neighbourhood f/ of a bigon 5, together with its image. Pruning away the bigon B yields 
a diffeomorphism /' with trellis T' as shown in b). A further pruning isotopy yields a 
diffeomorphism with the trellis depicted in c). 
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Figure 5: Pruning away bigons in the horseshoe trelhs 

A trelhs obtained by pruning the full horseshoe trellis as in Example 13.91 is called a 
horseshoe trellis: 

Definition 3.10 (Horseshoe trellis) A horseshoe trellis is a trellis T obtained from 
the fuU horseshoe trellis by pruning away a sequence of bigons. 

A horseshoe trellis can be associated to each homoclinic orbit of the horseshoe, by pruning 
away as many bigons as possible without touching the homoclinic orbit. It is trivial that 
the signature of a horseshoe homoclinic orbit H is equal to the least integer n such that 
H is an intersection of the full horseshoe trellis of signature n. 

Definition 3.11 (Trellis forced by a homoclinic orbit) Let if be a horseshoe ho- 
moclinic orbit of signature n. The trellis forced by H is the trellis T obtained from the 
full horseshoe trellis of signature n by pruning away as many bigons as possible which do 
not contain a point of H. 

Example 3.12 The white circles in Figure E] represent points of the homoclinic orbit H 
with code 010010 (which thus has signature 3). The trellis of Figure Et) is thus the trellis 
forced by this homoclinic orbit. Note that every bigon has a point of H on its boundary. 

This method makes it possible to determine whether or not two horseshoe homoclinic 
orbits have the same homoclinic braid type: 

Definition 3.13 (Trellis type) Let T and T' be horseshoe trellises for diffeomorphism 
/ and /' respectively. We say that (/; T) and (/'; T') have the same trellis type if there is 
a diffeomorphism g isotopic to / relative to T, and a homeomorphism h : S"^ ^ S"^ such 
that h{T) = T and h-^ o f o h = g. 

We denote the trellis type containing {f;T) by [f]T]. 

For horseshoe trellises, the trellis type is determined by the geometry of the trellis: 

Theorem 3.14 Let T and T' be horseshoe trellises for diffeomorphism f and f respec- 
tively. Then (/; T) and f; T') have the same trellis type if and only if T and T' are 
diffeomorphic. 

Proof: It suffices to consider the case T = T' . Since the points with itinerary 010 all lie 
on a single homoclinic orbit, we can deduce the action of / and /' on all the vertices of 
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T from the action of this orbit simply by counting vertices in each fundamental domain. 
The result follows since all regions of T are simply-connected, so the isotopy class is 
determined by the action on the segments. □ 

Since a horseshoe trellis type is fully determined by the geometry of the trellis, we define 
the type of a horseshoe trellis T to be the type of (/; T) for any diffeomorphism / with 
trellis T which can be obtained by pruning away bigons. 

Horseshoe trellises (/; T) and (/'; T') have the same type if and only if the trellises T 
and T' are homeomorphic, and this occurs if and only if the orderings of the intersections 
on the stable and unstable manifolds are the same. 

Definition 3.15 Let (/;T) be a horseshoe trellis, with intersections = {vi : i = 
. . . n — 1} such that Vi <„ f j+i (i.e. Vi is closer to p along the unstable manifold). Then 
the relative ordering of the unstable and stable manifolds is the permutation ttt such that 
v-,TT(i) <s if and only if 7rr(0 < t^tU)- 

The following result gives a computable criterion for the equivalence of horseshoe 
trellises. 

Theorem 3.16 Let T and T' be horseshoe trellises. Then T and T' have the same trellis 
type if and only if ttt = ht' ■ 



The following result is immediate from Theorem 3.5 of |Uolaj . and shows that a ho- 



moclinic braid type is determined by the geometry of the trellis obtained by pruning up 
to the given orbit. In particular, homoclinic orbits can only have the same braid type if 
they have the same signature (i.e. their cores have the same length). 

Theorem 3.17 Let H and H' be horseshoe homoclinic orbits of signatures n andn' , and 
let T and T' be the trellises of signature m ^ max{n, n'} forced by them. Then H and H' 
have the same homoclinic braid type if and only if T and T' have the same trellis type. 



3.3 The dynamics forced by a trellis 

The reason for the terminology 'trellis forced by a homoclinic orbit H' is that any dif- 
feomorphism having a homoclinic orbit of the homoclinic braid type of H has a fixed 
point and an associated trellis of the given trellis type. Moreover, it is straightforward 
to compute the dynamics forced by a trellis map, using techniques similar to those of 
Bestvina-Handel |BH95j to represent this forced dynamics by a graph map. It follows 
that the dynamics of this graph map is forced by the homoclinic orbit. These intuitive 
notions are made precise in this section. 

Definition 3.18 (Compatible tree) Let T be a horseshoe trellis, and G be a tree em- 
bedded in S*^. Then G is compatible with T if 

a) G is disjoint from T^ . 

b) G intersects each segment of T^ exactly once. The vertices of G are disjoint from T"^, 
and each edge of G intersects T^ at most once. 
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The edges containing points of W are called control edges. 

Definition 3.19 (Compatible tree map) Let (/; T) be a horseshoe trellis map, and 
let G be a tree compatible with T. Let W = G HT^ . A tree map g : (G, W) (G, W) is 
compatible with (/; T) if 

a) (/(wj) = whenever Wi, Wj e are the intersections of G with stable segments Si, Sj 
satisfying f{Si)CSj. 

b) g maps each control edge to a control edge. 

Definition 3.20 (Tree representative) Let (/; T) be a horseshoe trellis map, and (7 : {G, 
{G, W) be a tree map compatible with (/; T). Then g is the tree representative of (/; T) 
if 

a) Every valence 1 or 2 vertex of G is the endpoint of a control edge. 

b) g is locally injective away from control edges (i.e. every x G G has a neighbourhood U 
in G such that if yi,y2 are distinct points of U with g{yi) = g{y2), then at least one 
of yi and y2 hes in a control edge). 

c) g is piecewise linear on each edge of G. 

An algorithm for computing the tree representative of a horseshoe trellis map (and, 
more generally, the tree representative of an arbitrary trellis map) can be found in |Col02j . 
The reason for the use of control edges is technical, and primarily concerned with the de- 
tails of the algorithm. Since the set of control edges is invariant under the tree representa- 
tive, and since the concern here is with non-wandering dynamics, the tree representative 
can be simplified by collapsing control edges to points. 

Definition 3.21 (Topological tree representative) Let g: {G,W) {G,W) be the 
tree representative of a horseshoe trellis map (/; T). Then the restricted tree representative 
of (/; T) is ^ : (G, W) (G, W), where G = ^ ^"(G), and W = GnW. The topological 
tree representative is obtained by collapsing all control edges to points. 

The restricted tree representative contains all of the non-wandering points of the tree 
representative, and so carries all of its topological entropy. The topological tree represen- 
tative is essentially unique: 

Theorem 3.22 Let H and H' he horseshoe homoclinic orbits, and let g and g' be the 
associated topological tree representatives. Then g and g' are conjugate if and only if H 
and H' have the same homoclinic braid type. 

The proof is a simple corollary of the fact that the graph representative of a trellis type 
is unique. 

Example 3.23 Figure Efa) depicts the restricted tree representative of the trellis of sig- 
nature 3 forced by the homoclinic orbit 011110. The control edges are labelled zq, zi, Z2, 
Z3 and z'^, and map under g as 

Z3, z!o,y-* Z2^ Zx^ Zq^ Zq. 

The topological tree representative of the orbit is shown in Figure Efb). 
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Figure 6: (a) The restricted tree representative of the trelhs forced by 011110. (b) The 
topological tree representative. 

The following conventions are used in labelling topological tree representatives. The 
fixed point corresponding to the fixed point p of the horseshoe is labelled 0, and a preimage 
a; of p is labelled with the least integer n satisfying g'"'{x) = p. Thus, each point labelled n 
is mapped to a point labelled n — 1. Where necessary, we use primes to distinguise nth 
preimages. We do not necessarily label all nth preimages of vq, but will always label 
points of the topological tree represesntative which are valence 1 vertices or at the fold 
vertices at which the tree map is not locally injective. In many cases, this labelling alone 
is enough information to determine the tree map g. 




(a) (b) 

Figure 7: Trellis forced by 01111110 and its topological tree representative. 

Example 3.24 Figure U\ shows the trellis forced by Ol^ll^lO and its topological tree 
representative. The fold points and valence 1 vertices are marked with black dots. 

The following theorem is Theorem 5.3 in jColaj . 

Theorem 3.25 Let f be a diffeomorphism with a horseshoe trellis T which has restricted 
tree representative g. Then 

a) For every orbit of g there is an orbit of f with the same itinerary. 
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b) For each periodic orbit of g, there exists a periodic orbit of f with the same period and 
itinerary. 

c) If Y is an orbit of g which is homoclinic to the fixed control edge zq then there is a 
homoclinic orbit X of f with the same itinerary as Y . 

d) htopif) > htopig). 

These results also hold for the topological tree representative, since the orbits of the 
restricted tree representative project to the topological tree representative. 

The previous theorem shows that the topological tree representative of a trellis type 
give a good description of the orbits up to itinerary, but we often also want information 
about the braid type of the orbits, which is not directly given by the tree representative. 
Following Franks and Misiurewicz |FM93j we "thicken" the topological tree representative 
to obtain the thick tree representative. The thick graph G C is a set consisting of thick 
vertices V and thick edges E. There is a bijection^ between vertices and edges of G and 
thick vertices and thick edges of G, a projection vr : G — >■ G taking vtov and e~to e which 
preserves the stable leaves. There is also an embedding i : G ^ G such that i{v) lies in 
the interior of v, and i{e) intersects e" in an unstable leaf, and intersects no other thick 
edges of G. 

A thick tree representative ^ of (7 is an embedding (7 : — such that G is a global 
attractor of 'g. ^ is a contraction on the set of thick vertices, uniformly contracts leaves 
of the stable foliation of the set of thick edges E and uniformly expands the unstable 
foliation of E. Further, ^{v) C g{v) for each vertex v of G, and ^{e) crosses the same 
thick edges of G in the same order as g{e) crosses edges of g. The thick tree representative 
is unique up to topological conjugacy. 

Not all maps defined on trees embedded in S*^ give rise to thick tree maps, as edges 
may cross each other, resulting in a lack of embedding. However, it is always possible to 
thicken the topological tree representative of a trellis type, and hence obtain the thick tree 
representative. It can be shown, though we do not do so here, that a horseshoe trellis type 
T with a single homoclinic forcing orbit has is a trellis for its thick tree representative 
g. In general the thick tree representative may not have a trellis of the same type as the 
original diffeomorphism. 

We now show that almost every periodic orbit of ^ may be continued to a periodic 
orbit of /. This allows us to go full circle from homoclinic orbits through trellises, tree 
representaves, topological tree representatives and thick tree representatives and finally 
back to the original homoclinic orbit. We say a periodic orbit of ^ with least period n is 
essential if it is the only orbit in its Nielsen class. It is easy to see that all periodic orbits 
of ^ are essential except for those which are in the same Nielsen class as an attracting 
periodic orbit of ^. The only attracting periodic orbits of ^ are contained in the vertices 
of G, and each attracting periodic point has one periodic point in the same Nielsen class 
in each adjoining thick edge. 

Theorem 3.26 For each collection of essential periodic orbits ofg, there is a collection 
of periodic orbits of f with the same braid type. 

Proof: Let {g]G,W) be the tree representative of [f]T\. Let G be a compact neigh- 
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Figure 8: A trellis T with its thick graph representative G. 

bourhood of G which deformation-retracts onto G, and U a neighbourhood of which 
deformation-retracts to relative to . Then K = R^\U deformation-retracts onto G, 
and further, there is an isotopy ht such that ht{T^) = , ht{T^) = and ht{K) C G°. 
We can take G to be a neighbourhood of G with a thick-tree structure and K to contain 
f{G). Then hi o f maps G into its interior and preserves the stable leaves. We can then 
isotope in G to obtain a diffeomorphism / preserving the thick-tree structure, so that 
fid = 9- 

Since ht only preserves and set -wise, the sets and are still invariant 
for hi o /, but will not be the stable and unstable manifolds of T^. However, is still 
invariant for htof, so / is isotopic to / through diffeomorphisms ft for which ft{T^) C 
and ftiT^) C T^. This is sufficient to ensure that the essential Nielsen classes of / 
and / can continued through the isotopy. Every periodic point of the topological tree 
representative g oi[f\ T] is the only periodic point in an essential Nielsen class. Since g is 
exact homotopy equivalent to /, these points lift to essential Nielsen classes of / with the 
same Nielsen number. For each periodic point y of g, there is an essential Nielsen class 
N related to y by the projection onto G. Further, N contains a periodic point y in G. 
Since Ind(iV; /) = Ind(?/; g) = Ind(y; G), the point y is in an essential Nielsen class of / 
as well as of 'g. Hence the periodic orbit yi of y under / can be continued by isotopy to a 
periodic orbit (xj) of / of the same period and braid type. □ 

Remark We note that if [/; T] the trellis type forced by a single horseshoe homoclinic 
orbit, then the thick tree representative ^ has a trellis T such that [g',T] = [f',T]. This 
follows since by the main theorem of |Colbj . we can find a diffeomorphism / G [/; T] such 
that / has the same entropy as /. The construction of this diffeomorphism shows that 
/ is conjugate to the thick tree representative. The result need not be true for a trellis 
forced by a collection of homoclinic orbits. 

4 Orbit equivalence and forcing 

In this section the techniques described in Section |3] are used to compute, for horseshoe 
homoclinic orbits with short cores, the equivalence classes under the relation of having 
the same homoclinic braid type, and the forcing relation. 
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4.1 Horseshoe homoclinic orbits with the same homoclinic braid 
type 

We have computed the trelhs types forced by all horseshoe homoclinic orbits of sig- 
nature 12 or less, and applied Theorem 13.171 to determine which pairs have the same 
homoclinic braid type. Table ^ presents the results for signatures up to 9. 

For orbits of signature up to 4, the only equivalences are trivial; two homoclinic orbits 
have the same homoclinic braid type if and only if they have the same decoration. However 
the orbits of signature 5 with decorations 01 and 10, and codes Ol'j'Ol'JlO and Ol^lO^lO 
respectively, are equivalent (see Figure IH)). 




Figure 9: The horseshoe trellis and homoclinic orbits with codes (a) 01101110 and (b) 
01110110, and (c) the trellis they force. 



For homoclinic orbits of signature at most 7, all orbits have the same homoclinic braid 
type as their time reversal. However, for orbits of signature 8, there are two pairs of 
orbits whose homoclinic braid type differs from that of their time reversal. This is a 
counterexample to the conjecture that horseshoe orbits which are time-reversals have the 
same braid type. 



(a) 



3 7 



. f r . . . TV . 

■* — ' — I — ' — • — I — • — • — ' — I — • 

4 I 8^56 Jl 
3 2 7 

(b) 



Figure 10: Topological graph representatives for the homoclinic orbits with decoration 
(a) 01001 and (b) 10010. 

The trellises forced by the orbits with codes 01?01001?10 and Ol'^lOOlO'j'lO are not 
equivalent, even though these words are reverses of each other. The graph representatives 
are shown in Figure Cni The topological entropy of both these orbits is log A, where A is 
the largest root of the polynomial 

^13 _ 2^12 ^ 2A* + A^ - 4A^ - 2A^ + 2X'^ + 2A - 2. 



Numerically, Amax ~ 1.845, giving /itop > 0.612. 
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Figure 11: Topological graph representatives for the homoclinic orbits with decoration 
(a) 11001 and (b) 10011. 

Another counterexample is given by the orbits with codes 01°11001°10 and Ol^lOOll^lO. 
The topological entropy of both these orbits is log A, where A is the largest root of the 
polynomial 

^13 _ 2^12 ^ _ ^ ^ 2A4 + 2A - 2. 



Numerically, A^ 



1.909, giving /itop > 0.646. 



4.2 The forcing relation 

The homoclinic orbits forced by a given homoclinic braid type can also be computed using 
the methods of Section IHl Since the trellis forced by a homoclinic orbit can be computed 
without introducing new intersections, the (horseshoe) itineraries of intersections which 
remain can be continued through the pruning. The forced homoclinic braid types are 
precisely those which persist through the pruning. 

Note, though, that in order to show that the homoclinic braid type of a homoclinic 
orbit H does not force that of a homoclinic orbit H', it is necessary to show that none 
of the homoclinic orbits of the same type as H' persist through the pruning. Thus it is 
necessary to compute equivalences, as in Section Wl\ in order to be able to compute the 
forcing relation. 

Figure IT^ shows the forcing relation between horseshoe homoclinic orbits of signature 7 
or less. Each homoclinic orbit is specified by its decoration, and the scope of the decoration 
is also given. Only one decoration is given for each equivalence class of homoclinic braid 
types (so, for example, the decoration 10 is not included, since it is equivalent to 01). 

In the remainder of the section, two examples are given to indicate how Figure IT^ has 
been computed. 

Example 4.1 

Figure El shows the horseshoe trellis, on which the orbit P with code 01101110 and 
decoration 01 has been marked with white dots, and the intersections on the orbits with 
codes 01505 10 with black dots. On performing a pruning isotopy to obtain the trellis 
forced by the orbit P, it can be seen that the marked intersections persist. Therefore the 
homoclinic braid type with decoration 01 forces the homoclinic braid type with decoration 
0. From Figure El it can also be seen that the only other forced homoclinic braid type 
with signature less than 5 is that with decoration 00. 

Example 4.2 

It is possible to compute braid types of arbitrary signature forced by any homoclinic 
orbit. In Figure El we show the trellis of signature 5 forced by the homoclinic orbit 
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Sig 


Scope 


Decorations 


2 


1/2 


* 


3 


1/3 




4 


1/4 







1/2 


1 


5 


1/5 


00 




1/4 


01, 10 




2/5 


11 


6 


1/6 


000 




1/5 


001, 100 




1/3 


oil, 010, 110 




1/2 


111 




1/2 


101 


7 


1/7 


0000 




1/5 


0001, 1000 




1/4 


0011, 0010, 0100, 1100 




2/7 


0110 




1/3 


0111, 0101, 1110, 1010 




1/3 


1001 




2/5 


1101, 1011 




3/7 


1111 


8 


1/8 

/ ^ 


00000 




1/6 


00001 , 10000 




1/5 


00011, 00010, 01000, 11000 




1/4 


00110, 00100, 01100 




1/4 


00111, 00101, 11100, 10100 




1/4 


10001 




1/3 


01101, 01111, OHIO, 01010, 01011, 11010, 11110, 10110 




1/3 


01001 




1/3 


11001 




1/3 


10010 




1/3 


10011 




3/8 


11011 




1/2 


11111 




1/2 


11101, 10111 




1/2 


10101 
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Sig 


Scope 


Decorations 


9 


1/9 
1/7 


000000 
000001, 


100000 








1/6 


000011, 


000010, 


010000, 


110000 




1/5 


000110, 


000100, 


001000, 


011000 




1/5 


000111, 


000101, 


111000, 


101000 




1/5 


100001 










2/9 


001100 










1/4 


001101, 


001110, 


001010, 


001001, 011100, 010100, 101100, 100100 




1/4 


001111, 


001011, 


110100, 


111100 




1/4 


010001 










1/4 


110001 










2/7 


011001, 


100110 








1/3 


011011, 


011010, 


011110, 


010110, 110110 




1/3 


OllllL 


OlOllL 


111110, 


111010 




1/3 


011101, 


010101, 


101010, 


101110 




1/3 


010010, 


010011, 


110010 






1/3 


110011 










1/3 


111001 










1/3 


101001 










1/3 


100101 










1/3 


100111 










2/5 


110111, 


110101, 


111011, 


101011 




2/5 


101101 










3/7 


111101, 


101111 








4/9 


mill 









Table 1: Equivalences for homoclinic orbits with signatures up to 9. 
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1 (1/2) 
V 

111 (1/2) 

nil (3/7) 

2/5) 11 (2/5) 




01 (1/3) 
0111 (1/3) 



(1/3) Oil (1/3) 
0110 (2/7) 



V 



V 



001 (1/4) 

0011 (1/4) (1/4) 

00 (1/5) 0001 (1/5) 



000 (1/6) 
0000 (1/7) 

Figure 12: Decorations and scopes of homoclinic braid types of signature up to 7 and the 
forcing relation between them. 



0111110 which has decoration 1 and signature 4, allowing us to compute the braid types 
of signature up to 5 forced by the orbit. In particular, we see that the orbit 0111110 forces 
the orbits Ol^ll^lO, so the homochnic braid type with decoration 1 forces the homoclinic 
braid type with decoration 11. The other homoclinic braid types with signature less than 
5 forced by the braid type with decoration 1 have decorations •, and 00. 



5 Graph representatives and star orbits 

The methods described above can be used to compute the forcing relation between ho- 
moclinic braid types of arbitrarily high signature, but cannot be used to describe the 
forcing relation on infinite sets of homoclinic braid types. Further, we would also like to 
be able to compute the forcing relation between periodic orbits. In this section we use the 
topological tree representatives of trellis types to obtain more information on the forcing 
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(a) 




Figure 13: The homoclinic orbit 01101110 forces the orbits Ol'jO'jlO 





(b) 



Figure 14: The homochnic orbit 0111110 forces the orbits Ol^HjlO. 



relations. We need two operations, glueing and pulling tight, which can be defined both 
at the level of trees and thick trees. The operations were used in |dCHOH IdCHj . and are 
based on those of |BH951 IFM98] . 



5.1 Forcing of graph representatives 

We first show how to construct a forcing relation for topological tree representatives. This 
allows us to perform calculations on the tree level, and only go to the level of homoclinic 
orbits and trellises to prove our forcing results. We remind the reader that all tree maps 
considered in this section can be thickened to give thick tree maps. 

Definition 5.1 (Glueing and pulling tight) A tree map ((7'; G") is obtained from ((7; G) 
by glueing if there is a surjective tree map h such that h o g = g' o h. A tree map {g'; G) 
is obtained from [g; G) by pulling tight for every edge e of G, g'{e) is a sub-path of g{e). 

A tree map {g'; G') is forced by a tree map {g; G) if {g'; G') can be obtained from {g; G) by 
glueing and pulling tight. Note that if {g'; G') is forced by {g; G) and W is an invariant 
set of g' , then W = h~^[W') is invariant under g. The operations of glueing and and edge 
collapsing have a clear interpretation in terms of the thick tree representatives. 



Example 5.2 The tree map gi/2 depicted in Figure ITHT a) forces the tree map (72/5 
depicted in Figure IT^T b). since we can take /i to be a piecewise-linear map taking each 
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• — • — • 

2 4 3 

(a) 



1 



•- 





3' 

(b) 



7\ 



1 



2 4 



Figure 15: (a) The tree map (71/2 with an invariant set W. (b) The tree map (72/5 with an 
invariant set W2/5. 

point of the labelled invariant vertex set W of 6*1/2 to the point the invariant vertex set 
W2/5 of G2/5 with the same label. 

Theorem 5.3 Let g be a tree map, and g' he a tree map which can he ohtained from g hy 
the operations of glueing and pulling tight. Let f he the thick tree represenative of g, and 
f the thick tree representative of g' . Then there is a homeomorphism h such that ho f is 
isotopic to f oh relative to h^^{A'), where A' is the nonwandering set of g' . 

Proof: Suppose g" is obtained from g by glueing, so there is a tree map h : G ^ G' 
such that h o g = g" o h. Let D and D' be the thick trees of G and G' respectively, and 
let h : D ^ D' be the map induced by h. Let /" be the thick tree representative of g". 
Then / = h^^ o f" o h is a thick tree representative of g. 

Now suppose g' is obtained from g" by pulling tight. Since we can realise pulling tight 
by a pruning isotopy, we can choose this to be constant on the nonwandering set A' of /'. 
Hence h o f o h~^ is isotopic to /' relative to A', so o / is isotopic to f o h relative to 



An immediate corollary of this result shows how to obtain results on the trellis level. 

Corollary 5.4 Suppose {g; G, W) is the topological tree representative of a horseshoe trel- 
lis type [f',T], where f is conjugate to the thick tree representative of g. Suppose further 
that {g'; G', W) is ohtained from {g; G, W) hy glueing and pulling tight. Then ((?'; G', W) 
is the topological tree representative of a horseshoe trellis type [/'; T'\ which can he ohtained 
from [/; T] hy pruning away higons. 

5.2 The star homoclinic orbits 

Of special interest are the star homoclinic orbits. These are the horseshoe orbits for which 
the tree representative is the n-star. To describe the tree map gm/m we label the edges of 
Tn by Cj, with edge ej+mmodn immediately following in the (anticlockwise) cyclic order 
at the centre vertex v. 

Remark The labelling described here is different from that of e.g. [dCHj, in which 
the edges are labelled cq, ei, . . . e„_i cyclically. We can think of this cyclic labelling as a 
geometric labelling, as opposed to the dynamical labelling used here. 



h-\K'). 



□ 
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To define the map gm/n we let r be (unique) integer with 1 ^ r < n and mr = 
— 1 mod n. (In other words, r = — 1/m mod n. We define the map Qm/n by 

5'm/n(eo) = eoerere2re2r ■ ■ ■ 6262 

gm/n{ei) = ei_i for 1 ^ i ^ n - 1 

The end of the edge Cj is a valence- 1 vertex i. There are m fold points, all of which are on 
Co, and which have labels {ir + 1 mod n)' for 1 ^ i < n. The mth fold point is an inner 
fold with label m'. By convention we shall draw star trees so that the vertices and 1 lie 
on a horizontal line. 




2 



Figure 16: The star map (74/11. 

Example 5.5 Consider the tree map Qa/u- Then r = — 1/4 mod 11 = 8. The edges have 
labels Co, eg, 65, 62, eio, ey, 64, ei, eg, ee and 63, and the fold points on cq have labels 9', 
6', 3' and 11'. The edge cq maps (74/11(60) = 60686865656262610610. The labelled tree G4/11 
is shown in Figure [TBI 

The tree map gi/2 is the tree representative for the Smale horseshoe map. Orbits of 
gi/2 can be coded by taking points in [t>o, f 2) to have code 0, and points in (f 2, vi] to have 
code 1. The point V2 has code as it can represent a point in either interval. We can use 
the map h in constructing the forcing to give a coding for the map (72/5- 

In |dCHj ■ Section 3, it is shown that the decoration conjecture holds for periodic 
orbits with star-shaped topological train track. One of the important stages in the proof 
is to show that the star map gm/n can be folded and tightened to the star map gp/q if 
m/n > p/q. However, the methods used are not enough to show that the homoclinic 
braid type Hm/n forces Hp/g. Using the methods described here, we obtain this result 
as an immediate consequence of Theorem 15.31 The only difficulty is showing that the 
homoclinic orbit Hm/n has topological tree representative gm/n- 

Theorem 5.6 (Tree representative of star homoclinic braids) Suppose that < 
m/n ^ 1/2, where m/n is a rational expressed in lowest terms. Then the star homo- 
clinic braid type Hm/n with core Cm/n has topological tree representative gm/n- 

Proof: It suffices to embed the Smale horseshoe map, taken as the thickening of the tree 
map gi/2-, in the thickening of the tree map gm/n and read off the itinerary of the forcing 
orbit. An embedding hm/n of ^1/2 into gm/n is given by taking 6*1/2 to the edge-path 

(^m,/n^0(ir^r(i2r ' ' ' 6262 ■ ■ ■ 6i_2rei_r.6i_r e_r6-r6-2r ' ' ' 6l+m6l, 
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taking indices modulo n. As shown in Section 3.2 of jdCHj (with a different labelhng of 
edges), the image gm/n of Om/n can be obtained from am/n«m/n by pulhng tight. Hence 
the thick tree map ^m/n of gm/n can be obtained from the Smale horseshoe map F by a 
pruning isotopy. 

Since the only inner fold of gm/n is at the vertex the map gm/n is the topological 
tree representative of a trellis with a forcing orbit which has the same itinerary as an orbit 
through gm/n- Hence the core of the forcing orbit Hm/n lies in edges eieoe„_ie„_2 ■ ■ ■ 636261, 
so each successive edge is an m/n rotation from the previous edge. Since the consecutive 
edges from 60 to 62 give rise to symbol are those which are m or more edges from 1, we 
obtain the word Cm/n as required. Note that in this construction, since the only point of 
the forcing orbit in 62 is the valence-one vertex f2, we can choose symbol or 1; for other 
orbits, the choice depends on the preimages. □ 

Theorem 5.7 (Forcing for star homoclinic braids) Suppose that < p/q < m/n ^ 
1/2, where p/q and m/n are rationals expressed in lowest terms. Then Hm/n forces the 
star homoclinic braid type Hp/g. 

Proof: The methods of Section 3 of j dCHj show that gp/g can be obtained from gm/n by 
glueing and pulling tight. □ 

Note that the procedure in |dCHj involves the construction of tree maps hm/n for 
< m/n < 1/2. While these tree maps are vital to the method of proof, they are not 
the tree represesntatives of any trellis mapping class, since there is a fold at the centre 
vertex. It should be possible to prove the forcing relation at the trellis level by construct- 
ing a sequence of prunings, but a direct trellis construction is not immediately obvious. 
Nevertheless, this result shows the power of the trellis theory as an intermediate between 
(homoclinic) braid types, which are the objects of interest, and tree representatives, which 
are more easily manipulated. 
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